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Sequential Circuits and Flip-flops 



The R-S flip-flop 




The R-S flip-flop 
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The clocked R-S flip-flop 
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T flip-flop 
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Sequential circuit analysis 

•State table 

State diagram 
•Timing diagram 



What is a "state"? 



The value of the outputs of the flip-flops 
simultaneously at a given period of time 
(usually measured after the CP edge arrival). 

Thus if we have two flip-flops, there output 
will be expressed in two bits (oo, 01, 10 and 11) 



WhcnTTs p reseTTTstare^Ffld nex 
state? 



Present state is the value of flip-flop output 
before the arrival of the CP edge. 

Next state is the value of flip-flop output after 
the arrival of the CP edge. 



State table 
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Read this state table 
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Read this state table 
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1- Assume we begin at state Qi=o and Q2=o. 

2- X=o, the next state (Qi=o and Q2=o) producing Y=i. 

3- X=i, the next state (Qi=o and Q2=i) producing Y=i. 



Now, can you deduce the next state of the following cases: 
•(Q1=1 and Q2=0) and the input X=0 
•(Q1=1 and Q2=0) and the input X=1 
•(Q1=1 and Q2=1) and the input X=0 



Another version of the state table 
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state of the following cases: 

• Present state 11 and the input =o 
Present state 11 and the input =1 
Present state 10 and the input =o 



State Diagrams of Various Flip-flops 




Converting from state diagram into state table 
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Sequential Circuit Analysis 

We start with the logic diagram of the circuit which 
we can derive the input equations for each flip-flop. 

• Then, to obtain next-state equations according to the 
input equations and the type of flip-flop. 

• The output variable(s) equations can also be derived 
from the schematic, and once we have our output and 
next-state equations, we can generate the next-state 
and output tables as well as state diagrams. 



Example 1: 

• From the figure, the inputs of the flip flops are 

• Di = X' + Qi 

• D2 = X.Q2' + X'.Qi 

The output Z equation is: 
• Z = X*Qi 



• A(t+i) = DA = A(t).X(t) + B(t).X(t) 

• B(t+i) = DB = A(t).X(t) 

• The output Y equation is: 

Y(t)=X'(t).(B(t)+A(t)) 
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Example 3: 




J~LTL 



For the first flip flop: 
Ji = X(t).Qo(t) 
Ki = X(t) + Qo(t) 

For the second flip flop 
Jo = X(t) + Qi(t) 
Ko = X'(t) 

The output 

Z = Qi(t).X(t).Qo(t) 
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Build the state table for PS, inputs and flip-flop inputs 
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Complete the state table for NS, using inputs and flip- 
fplnputs and excitation tablcT 
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Report 




Mealy and Moore state diagrams 



A Mealy circuit (sometimes called machine) 
generates an output based on its current state and 
input. This means that the will include 

both input and output signals for each transition 
edge. 
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Moore circuit 



• The output of a 
depends only on the machine's current state; 
transitions are not directly dependent upon input. 
The outputs react at the edges of clock pulse. 




Moore circuit 
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Quiz 
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for a given input stream 



If we are given a specific sequence of inputs, the state 
diagram and/or state table, we can predict the 
sequence of states response to this input sequence 
and the output sequence too. 

Sequence of X = { o, o, 1, 1, o, 1, o}. Start state = (01). 

• When X = o at state (01), then the next state is (11), 
and the output is o. 

• The next value of X = o and now we are at state (11), 
then the next state is (10), and the output is o. 

• The next value of X = 1 and now we are at state (10), 
then the next state is (11), and the output is 1. 



If we have a sequence of X = { o, 1, 1, o, o, 1, 1}. 
Start state = (b). 
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